arXiv:1505.01722vl [math-ph] 7 May 2015 


INVESTIGATION INTO THE ROLE OF THE LAURENT PROPERTY IN 

INTEGRABILITY 

TAKAFUMI MASE 


Abstract. We study the Laurent property for autonomous and nonautonomous discrete equations. 
First we show, without relying on the caterpillar lemma, the Laurent property for the Hirota-Miwa and 
the discrete BKP equations. Next we introduce the notion of reductions and gauge transformations 
for discrete bilinear equations and we prove that these preserve the Laurent property. Using these two 
techniques, we obtain the explicit condition on the coefficients of a nonautonomous discrete bilinear 
equation for it to possess the Laurent property. Finally we study the denominators of the iterates of an 
equation with the Laurent property and we show that any reduction to a mapping on a one-dimensional 
lattice of a nonautonomous Hirota-Miwa equation or discrete BKP equation, with the Laurent property, 
has zero algebraic entropy. 


1. Introduction 


The Laurent property is a concept that arose from the study of cluster algebras, introduced by Fomin 
and Zelevinsky [2] and recently used in many mathematical fields. A cluster algebra is a commutative 
ring with some characteristic generators, which are called cluster variables. It is known that any cluster 
variable can be expressed as a Laurent polynomial of the initial cluster variables. This is called the 
Laurent phenomenon or the Laurent property. 

In this paper we shall consider the Laurent property for discrete dynamical systems. The natural 
definition of this property is as follows. 

Definition 1.1 (Laurent property). An initial value problem of a discrete system has the Laurent 
property if every iterate can be expressed as a Laurent polynomial of the initial values. 


Example 1.2. Consider the recurrence 


, . fm-1 + P 

Jm - n 

Jm —2 

fo = X,f 1 =Y, 


where f3 is a nonzero parameter. 

The Laurent property of this system can be easily shown. It is clear that /2 and fs are Laurent 
polynomials of X and Y. For m > 4, the relation fm-ifm -3 = fm -2 + P implies the coprimeness of 
fm —2 and fm -3 as Laurent polynomials since if g divides f m -2 and f m - 3 , then 0 = 0 mod g. Thus the 
second equality in 

j. fm- 1+P fm-2 + Wfm-2 + Pfm-4 
Jm — r — 

Jm-2 J m -3 


shows that f m is a Laurent polynomial. 


Example 1.3. Consider the lattice equation, which is in fact a discrete form of the Liouville equation 

Ej- 

{ 2 _ fl,m—lfl—l,m Y 0 

Jim — 7 > 

Jl-l,m-l 

flO = Xio, fom = Aom, 

where ft is a nonzero parameter. We can show the Laurent property of this system in the same way as 
above. 


In if], Fomin and Zelevinsky studied several recurrence relations for which they showed the Laurent 
property by using the so-called “caterpillar lemma,” which is used to prove the Laurent phenomenon for 
cluster algebras. In m, we have discussed, without proofs, a close relation between the Laurent property 
and discrete integrable systems. One aim of this paper is to give proofs of the theorems in |13j . proofs, 
it must be stressed, that do not make use of the caterpillar lemma. 
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Another aim is to discuss the Laurent property for nonautonomous systems. As shown in the following 
example, nonautonomous equations can have the Laurent property when their parameters satisfy some 
specific relations. 


Example 1.4. Let r be a positive integer and a m , I3 m be nonzero parameters depending on to. 
the equation 


_ Ot-mfm—l A 

fm—2 

= XJ- l =Y 

has the Laurent property if and only if a m and /3 m satisfy 

C^mC^rn— 2/^tti—1 — fimfim — 2 

for to > 4. This relation arises from the following calculation: 

£r 0 _ o: m a ?Tl _2/3 m _ 1 (3 m p m —2 

(XmJm—l ~b Pm — 77 mod Jm— 2- 

® m - 2/ m _3 



Then, 


Among the wide variety of possible nonautonomous discrete systems, we shall mainly study so-called 
bilinear systems OH]. In (J2[ we give a brief introduction to these systems and their initial value problems. 
Some notations used throughout the paper, which are convenient when we consider the Laurent property 
and reductions, are also introduced. At the end of the section, we give elementary proofs of the Laurent 
property of the autonomous Hirota-Miwa equation and the autonomous discrete BKP equation, which 
do not rely on the caterpillar lemma. 

Discrete bilinear equations are usually studied in the context of integrable systems, and most of them 
are obtained as reductions of the Hirota-Miwa equation or the discrete BKP equation. In 0 we introduce 
the notion of a reduction of a nonautonomous bilinear equation and we show that the Laurent property 
is preserved by reductions (Proposition [XU). 

Gauge transformations, i.e. transformations in which the dependent variable is multiplied by a non¬ 
vanishing global function, can be applied to nonautonomous systems in order to change the parametric 
dependence of the equation. In (JU we introduce gauge transformations and show that they preserve the 
Laurent property as well ('Proposition 14.21) . 

In [}5l we give the general conditions on the coefficients of the nonautonomous Hirota-Miwa equation 
(and the nonautonomous discrete BKP equation) for it to have the Laurent property and we show 
that these coincide with necessary and sufficient conditions for the equation to be transformable to an 
autonomous system by gauge transformation (Theorems 15.11 and 15.21) . 

The denominator of the solution to an equation with the Laurent property is easy to investigate since 
it is a monomial. In (JU we study the structure of such denominators and we discuss the algebraic entropy 
of the corresponding equations, especially in the case of discrete bilinear equations. 

Throughout the paper, except in (J6[ we consider all equations over a base field k with an arbitrary 
characteristic. While we consider only the case k = R in ([6] for technical reasons, the final result 
iTheorem 16.81) still holds over any base field. 


2. Discrete bilinear equations 


In this section, we introduce what are called discrete bilinear equations mm, as well as their initial 
value problems. Since a detailed description of the latter is provided in [13], we give only the essentials. 

Let I be a lattice (free Z module of finite rank), £ k x parameters, and let Vi, Ui , w € L , such that 
Vi + Ui = w , generate L as a lattice. Then, most of the discrete bilinear equations that appear in the 
literature can be written as 


( 2 . 1 ) 


fh = 


*1 ^ fh+v 1 fh+u 1 H-+ O-h ^ fh+v n fh+ 

fh+w 


For this equation to define a proper evolution it is necessary to require i Ui to be Z>o-linearly indepen¬ 
dent. Moreover, we demand that Vi ^ Vj,Ui ^ Uj,Vi ^ Uj for any i ^ j, in case we choose to decrease 
the number of terms of the equation. 


Example 2.1 (Hirota-Miwa equation [9, 14]). The autonomous Hirota-Miwa equation (the discrete KP 
equation) is usually written as 

afi-i ,m ,n fl ,m—l ,n—l + Pfi + 7 fi 
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where / is the dependent variable, l,m,n are the independent variables and a ,/?,7 are nonzero param¬ 
eters. Taking L = Z 3 ,h = (l, m, n),v 1 = (—1, 0,0), u\ = (0,1, — 1), v-i = (0, 0, — 1), U 2 = (—1,1,0), w = 
(— 1 , 1 , — 1 ) and redefining the parameters appropriately, the equation can be written as 

ofh+vifh+ui T Pfh+V2 fh+U2 


fh = 


Its nonautonomous form is 


fh = 


fh+w 

Othfh+v i fh+u i + Phfh+ V2 fh+u 
fh+w 


which we shall call the nonautonomous Hirota-Miwa equation. 

Example 2.2 (discrete BKP equation). The autonomous discrete BKP equation (the Miwa equation) 
is written as follows p(4] : 

afi mnfl—l,m—l,n—l + Pfi + 7 fi ,m — l,nfl—l,m,n — l T fifl,m,n — lfl—l,m—l,n — 0 - 

In a similar way as above, we can rewrite the equation in the form 

O^fh+Vifh+U! + Pfh+v 2 fh+u 2 T 7 f h+v 3 f h+u 3 


fh = 


fh+u 


where iq = (- 1 , 0 , 0 ),iti = ( 0 ,- 1 ,- 1 ), n 2 = ( 0 ,- 1 , 0 ), u 2 = (- 1 , 0 ,- 1 ), v 3 = ( 0 , 0 ,-l),w 3 = (— 1 , — 1 , 0 ), tw 
(—1, — 1, — 1). Its nonautonomous form is 


( 2 . 2 ) 


fh = 


Olh f h+vi f h+ui T fihfh+V2fh+U2 T 'Yh f h+v$ f h+113 
fh+w 


which we call the nonautonomous discrete BKP equation. 

Example 2.3 (discrete KdV equation). The bilinear form of the autonomous discrete KdV equation is 
written as follows [ 6 ]: 

(1 T fi') ft,nft— 2 ,n— 1 ft— 1, n ft—l,n— 1 fif t ,n—l ft—2,n — 0. 

In a similar way as above, we have the nonautonomous discrete KdV equation: 

O^hfh+V 1 fh+u 1 + Phfh+ V2 fh+U 2 


fh = 


fh+u 


with L = I?,v\ = (—1,0),Mi = (—1, — l),v 2 = (0, — 1), U 2 = (—2,0), w = (—2, —1). 


In order to study the Laurent property of an equation on a multi-dimensional lattice, it is necessary 
to introduce an appropriate initial value problem. Following [T], 

Definition 2.4 (good domain). A nonempty subset H C L is called a good domain if it satisfies the 
following two conditions: 

• For any h £ H, the set 

H n {h + a\V\ + • • • + a n v n + 6 iMi + • • • + b n u n | a^, bi £ 21>o} 

is finite. 

• h — JO ctiVi — biUi £ H for all h £ H and for arbitrary nonnegative integers a^, bi. 

When H is a good domain, we shall call 

H 0 = {h £ H | at least one of the h + Vi, h + Ui, h + w do not belong to H} 

the initial domain for H. It immediately follows from the conditions on a good domain that Hq coincides 
with {h £ H | h + w ^ H}. 

Example 2.5. H = {(Z, to, n) £ 1? \ l, to, n > 0} is a good domain for the Hirota-Miwa and the discrete 
BKP equations. The initial domain for H is {( l,m,n ) £ H \ Imn = 0}. 


Definition 2.6 (Laurent property). Let H C L be a good domain and consider the initial value problem 


fh 


Oil ^ fh+v 1 fh+u 1 + ' ' ' + a h 1 fh+v n fh+ 


(«) 


fh+u 


X h 


(h £ H \ H 0 ) 
(h € Hq)- 


This initial value problem has the Laurent property if all fh are Laurent polynomials of the initial values 
Xn 0 (ho £ Ho). A discrete bilinear equation has the Laurent property if for any good domain H C Z, the 
corresponding initial value problem has the Laurent property. 
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It should be noted that the autonomous Hirota-Miwa equation is essentially the same as the “oc¬ 
tahedron recurrence” in |iTj, the autonomous discrete BKP equation as the “cube recurrence” and the 
autonomous discrete KdV equation as the “knight recurrence” in that reference. Since the definitions 
concerning domains are essentially those of [Tj, the facts proved there can be rephrased as follows. 

Theorem 2.7 (Fomin-Zelevinski pQ). In the autonomous cases, the Hirota-Miwa equation, the discrete 
BKP equation and the discrete KdV equation have the Laurent property. 

Since the caterpillar lemma which is used in pQ to show the theorem is powerful but complicated, 
we prefer to give an elementary proof in the case of the Hirota-Miwa equation and the discrete BKP 
equation. The Laurent property of the discrete KdV equation will follow from Proposition 13.41 

Before proving Theorem 12.71 we review some basic knowledge of rings and we introduce a semi-order 
on H. 

Definition 2.8. Let A be a UFD (unique factorization domain). A non-unit g £ A is irreducible if g 
cannot be written as a product of two non-units. Two elements f,g £ A are coprime if they have no 
common factors besides units. Note that if / and g are irreducible then they are coprime, unless there 
exists a unit x such that f = xg. 

Definition 2.9. Consider a discrete bilinear equation of the form m ■ Let H C L be a good domain 
and define a semi-order < on H by 


hi < h 2 hi - h 2 £ span z>o (uj,Ui). 

The first condition for a good domain guarantees that any nonempty subset of H has a (possibly non¬ 
unique) minimal element. Therefore we can use induction on h £ H with respect to <. 


Example 2.10. In the case of the discrete BKP equation (12.21) . the semi-order < can be written as 
follows: 


hi = (li,mi,ni) < h 2 = (Z 2 ,ra 2 ,rc 2 ) «=> h < Z 2 ,mi < m 2 ,ni < n 2 . 

Elementary Proof of Theorem \2.7\ (case of the Hirota-Miwa equation). Let H C Z 3 be a good domain 
and consider the initial value problem 


fh 


& fh+vi f h+ui "b fifh+v 2 fh+u 


fh+v 


X h 


(h£H\H 0 ), 

(h £ Hq). 


Let < be the semi-order defined in Definition 12.91 and let A = k[Xh 0 , | h 0 £ H 0 \ be the Laurent 
polynomial ring of initial values. 

Let us show the following two statements by induction on h £ H: 

(1) fh £ A. 

(2) If h £ H \ Hq, then fh is an irreducible element of A. 

First we show (1). Since the case h + w £ Hq is trivial, we may assume that h + w £ H \ Hq. Let 
F — cvfh+vi^fh+u! + Pfh+v 2 fh+u 2 and 


^ h+w+vi ’ f h-\-w-\-u\ ’ f h-\-w-\-v 2 ’ f h-\-w-\-U 2 }/(fh+ w ) • 


By the induction hypothesis (2), fa+w, fh+w+ Vl , fh-\-W + U\ 5 fh+w + v 2 5 fh+ w +u 2 are irreducible in A and 
pairwise coprime. Thus, it is sufficient to show that F = 0 in the quotient ring A' . Using 


Vi + ui = v 2 + u 2 = w, 


fh+v i 
fh+v 2 


Pfh+Vi+V2 fh + V\+U2 
fh+w+vi 

®’fh+Vl+V2 fh+U\-\-V2 
fh+W+V2 


fh+ui 

fh + U2 


Pfh+lLi+V2 fh-\-Ui+U2 
fh+w+u\ 

®-fh + Vl+U2 fh+Ul-\-U2 
fh+W+U2 


we have 
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and 


F = aft 


2 f ‘h+v 1 +v 2 f h-\-v 1 -\-u 2 f h+u 1 +v 2 f h+u 1 +u 2 . 2 p fh+v 1 +v 2 fh+vi+u 2 fh+ui+v 2 fh+ui+u 2 


fh-\-w+v i fh-\-w+u\ 

®-fifh+v\+v 2 fh+v\+u 2 fh+ui+v 2 fh+u\+u 2 
fh-\-w+v i fh-\-w-\-u\ fh-\-w-\-v 2 fh-\-w-\-u 2 
&-P fh+v\+v 2 f h-\-vi~\-u 2 fh+ui-\-v 2 fh-\-ui+u 2 
fh-\-w-\-v i f h-\-w-\-ui fh-\-w-\-v 2 fh-\-w-\-u 2 


J h+w+v 2 J h+w+u 2 

(cvfh+w+Vifh+w+ui + fh+w+v 2 fh+w+u 2 ) 
fh+ w fh +2 w 


= 0 . 


Next, we show (2). Let m be the smallest integer satisfying h + mv 1 G Hq. An easy induction on m 
shows that fh can be represented as 


fh 


a m fh+u, 
Xh+mvi+m 


Xh.+r, 


+ 3i 


where g and fh+ Ul do not depend on X h+mvi . If h + u\ G H 0 , then a™ f h+Ul /X h+mvl+Ul is a unit in A 
and thus fh is irreducible. On the other hand, if h + u\ G H \ Hq, the induction hypothesis (2) implies 
the irreducibility of fh+m- Thus, it is sufficient to show that fh cannot be divided by fh+m- Let m’ be 
the smallest integer satisfying h + m’v 2 G Hq. Then, fh can be represented as 

, P m 'h + u 2 v 

Jh — y ^h+m'v 2 1 C) , 

h-\-m' v 2 -\-u 2 


where g' and fh+u 2 do not depend on Xh+m'v 2 ■ Since fh+m and fh+u 2 are coprime, fh is not divisible 
by fh+m • □ 


Elementary Proof of Theorem \2.7\ (the case of discrete BKP equation). Let ff C Z 3 be a good domain 
and consider the corresponding initial value problem 


fh 


a fh+ Vl fh+ Ui + pfh+ v 2 fh+ u 2 fh+ w + lfh+ V 3 fh+ V 


fh+v 


Xh 


(heH\Ho), 
( h G Hq). 


The only difference with the case of the Hirota-Miwa equation is the detail of the proof of (1). 
Let 


T" — Qfh+vifh+m T fifh+v 2 fh+u 2 fh+w T T fh+v 2 fh+v 


and 


d ^[fh+ui+vi , f h+w+v 2 7 f h+w+v 3 ’ f h+w+ui 7 f h+w+u 2 ’ f h+w+u^\ / ( fh+w ) • 


As in the case of the Hirota-Miwa equation, it is sufficient to show that F = 0 in the ring A'. 
Using 


Vi+Ui= V 2 + U 2 = V3 + U 3 = Vl + V 2 + V3 = W, 


fh+m 


P fh+u,!+v 2 fh+u 1 +u 2 T 'J fh+u^+vsf h+m+U3 


fh+ 


w-\-u 1 


we have 
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and 

fh.+v i = 


P f h+v 1 +v 2 f h+vi+u,2 d~ "f fh+v 1 +v 3 fh+v 1 +v 3 


Pfh+ 


■Vl~\-U2 


fh+ 


fh+w+v i 
. ifh+v 1+U3 


fh+u 


r J n- t- u 3 i „ 

Jh+w+v i Jh+w+v i 

: "7 7 ( q /m-ui+U3/m-ui+M3 + P fh+v 2 +u 3 fh+u 2 +u 3 ) 

/h+ui+wi Jh+w+u 3 

+ "T 7 {otfh+Vi+u 2 fh+Ui+u 2 d“ 7 fh+v 3 +u 2 fh+u 2 +u 3 ) 

/fr +ui+ui J/l+tU+M 2 

ft fh -H'l -I "2 .fh+V2 '■ H3 7 fh+Vl+U 3 fh+V 3 +U 2 

fh+W+U 2 

I ®.fh+V\ + U 2 f h+Vl + U 3 ( Q-£ -f /• \ 

I "7 7 7 (,P/ft+ui+-U 2 //i+ui+M 2 + lJh+w+v 3 Jh+w+u 3 ) 

Jh+w+v i Jh+w+U 2 Jh+w+u 3 


fh.+w+u 3 
^fh+Vi +u~ 
w+v i fh+u 

P f h+Vi+U 2 f h+V 2 +u 3 f h+w+U 2 d“ 7 fh+vi+u 3 fh+v 3 +u 2 fh+w+u 3 Q! fh+vi+u 2 fh+vi+u 3 fh+w+ui 


f h+w+U2 f h+w+u 3 


Therefore the first term of F is 

^fh+vifh+ui — 


fh+w+ui fh+w+u 2 fh+w+u 3 
^P f h+vi+u 2 f h+v 2 +ui f h+v 2 +u 3 f h+w+v 3 f h+w+u 2 f 7 fh+Vi+u 3 fh+v 3 +u 3 fh+v 3 +u 2 fh+w+v 2 fh+w+u 3 
T P ^fh+vi+u 2 fh+v 2 +u 3 fh+v 3 +u 3 fli+w+V 2 fh+w+u 2 d - ^7 fh+vi+u 3 fh+V 2 +uifh+v 3 +U 2 fh+w+v 3 fh+w+u 3 
Q; Pfh+vi+u 2 fh+v 2 +ui f h+vi+u 3 fh+w+v 3 fh+w+ui 7 fh+vi+u 3 fh+v 3 +ui fh+vi+u 2 fh+w+v 2 f h+w+ui^J ■ 

The other terms are obtained by cyclic permutation of the indices: 1—>2—>3—► 1, a —► /3 —> 7 —>■ a. 
Summing all three terms we obtain 

^ a Plifh+V-i_+U 2 f h+v 2 +u 3 fh+V 3 +U\ ~b //l+-»l+M3//l+-»2+m fh+V 3 +U2 ) 

fh+w+ui f h+w+u 2 f h+w+u 3 

(yPfh+w+v 2 fh+w+u 2 + 7 fh+w+v 3 fh+w+u 3 + afh+w+vxfh+w+ui'j ■ 

Since 


Pfh+w+v 2 fh+w+u 2 d“ 7fh+w+v 3 fh+w+u 3 d - hxfh+w+v 1 fh+w+ui — fh+wfh+2v 

= 0 , 


finally we have F = 0 in A'. 


□ 


The following corollary follows from the above proofs. 

Corollary 2.11. In f/ie case of the autonomous Hirota-Miwa equation and the autonomous discrete BKP 
equation, every iterate (except the initial values themselves which are units) is irreducible as a Laurent 
polynomial of the initial values. 


3. Reductions 

A reduction of a discrete bilinear equation is an equation defined on a lower dimensional lattice, 
obtained by requiring that its solutions be invariant under translations in some direction on the original 
lattice. 


Example 3.1 (Hirota-Miwa equation —> discrete KdV equation). Consider the Hirota-Miwa equation 

( X-hfh+V\ fh+ui + Phfh+ v 2 fh+u 2 


fh = 


fh+u 


First, we consider the autonomous case. Let ah = a, ph = P be constants. Let x = v\ + V 2 — tii and 
assume that f h satisfy f h = f h+x for all h e H. Then we have fh+ Ul = fh+ Vl +v 2 , fh+u 2 = fh.+ 2 Vl and 
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fh+w = fh+ 2 v 1 +v 2 - Let L' be the sublattice of Z 3 spanned by v±,V 2 , and v[ = V\,u[ = v± + V 2 ,v' 2 = 
V 2 ,u' 2 = 2v\ , w' = 2v\ + V 2 ■ Then, fh satisfies the discrete KdV equation 


fh 


^fh+v^ fh-\-u[ T pfh+v 2 fh+u 2 
fh'+w' 


on L'. All the values of fh on L are recovered from the relation fh = fh+x- 

In this procedure, the choice of L' is not essential at all. Therefore, it is better to consider the discrete 
KdV equation on the lattice L/Zx rather than on L’. The discrete KdV equation on LjZx is 


fh = 


^■fh-\-v i f h-\-u\ "I” ft f h-\-V 2 f h-\- h 

fh+w 


where y G L/Zx is an equivalence class of y € L. These two discrete KdV equations are essentially the 
same. Clearly, taking the isomorphism L 1 —> L/Zx\v\ H > Vi,V 2 V 2 , we can transfer the first equation 
to the other. 

Next, we consider the nonautonomous case. In the same way as in the autonomous case, the nonau- 
tonomous discrete KdV equation on L/Zx should be 


fh = 


^hf h+v i f h+ui :h : f,h+V2 f ‘h+v 

fh+w 


where a ^ = ah and fih = /3h■ However, a^ and #3/, are not well-defined in general. To guarantee well- 
definedness the conditions ah = ah+ x and (3h = fth+x are necessary. If these conditions do not hold, the 
nonautonomous Hirota-Miwa equation cannot be reduced to the nonautonomous discrete KdV equation. 


Generalizing this procedure, let us define reductions of discrete bilinear equations as follows. 

Definition 3.2 (reduction). A surjective Z-linear map p: L ^ L 1 is a reduction of a discrete bilinear 
equation (12.11) if the following three conditions hold: 

• a'h is (ker</?)-invariant, i.e. af? = cejf x for all h € H and x € kery>. 

• are Z>o-linearly independent. 

• ± p(vj), <p(ui) ± p(uj), p{vi) ± ip(uj) for all i ± j. 

The equation on L' obtained by a reduction p is 


fh’ 


r/H) f' f' _|_Q,'! 71 ) f' f ' 

a h> Jh'+v'Jh'+u ^ w h' J h>+v' n J h '+< 


fh'+w' 


where y' = p{y) for y £ L and af/f* = The equation obtained by p is also called a reduction. 

(i) 

The first condition is necessary for the well-definedness of a/;. The second condition is equivalent 
to the R>o-linear independence of the lattice points p(vi),p(iii). The third condition is such that a 
reduction does not decrease the number of terms in the equation. 

The following proposition gives the conditions for equations to be reductions of the Hirota-Miwa 
equation or the discrete BKP equation. 


Proposition 3.3. 


(1) Every discrete bilinear equation of the form \2.1\) with three terms 
a'h'fh’+v'Jh'+ui + P'h'f'h'+v' 2 f'h'+u' 2 


fk> = 


fh' 


h'-\-w' 


can be obtained as a reduction of the Hirota-Miwa equation. 
(2) A discrete bilinear equation of the form \2.1\) with four terms 


(3.1) 


fh> = 


<'f , h'+v[fh'+u' 1 +fh'f , h'+ v ' 2 f , h'+u' 2 +fh'fh'+v'J , h'+u' ;t 


fh' 


h'-\-w' 


can be obtained as a reduction of the discrete BKP equation if and only if there exist three mutually 
distinct shifts x,y,z € {vj, v 2 , v 3 , u' x ,u' 2 , u 3 } such that x + y + z = w 1 . 
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Proof. (1) Let L' be the lattice on which the reduced equation is defined. Let V\, V 2 , u\, U 2 , w £ Z 3 be as 
in Example 12. II Define a Z-linear map p: 71? — > L' by vi K > v[, u\ H > u\. v 2 K > v 2 . Since v' 1 ,u' 1 ,v' 2 ,u' 2 ,w' 
satisfy v 3 + u[ = v ' 2 + u ' 2 = w', we have 

p(u 2 ) = u 2 , 
p(w) = w'. 

Let us define a^fh £ Z 3 ) by Qf, = a '<p{hy Then, p is a reduction from the Hirota-Miwa equation. 

(2) Let vi ,..., U 3 , w £ Z 3 be as in Example 12.21 

First we suppose that m is a reduction of the discrete BKP equation. Let p be a Z-linear map that 
gives the reduction. Then, x = p(y\), y = p(y 2 ), z = p{v$) are mutually distinct and satisfy x+y+z = w'. 

Conversely, if x,y,z £ {v[,v 2 ,v' 3 , satisfy x + y + z = w', then the Z-linear map defined by 

Vi i —> x, V 2 > £/, V 3 !—> z gives a reduction from the discrete BKP equation. □ 


The most important property of reductions in this paper is the following proposition. 


Proposition 3.4. Let ip: L —» L' be a reduction, Let H' C L' be a good domain and consider the initial 
value problem 


fh' = 


f> f' 

^h' J h'+v^ J h'+u'i 




H-h 


h'-\-w' 


'(«) 


fh'+v' n f'h'+u' n 


(h'eH'XHM, 

W g H’ 0 )- 


(1) Let H = ip Then, H C L is a good domain and Hq = p 1 (Hq). 

(2) Let ot^ = a '^h) an d consider the initial value problem 


fh = 


d 1 ) 


X h 


f h+vi fh+ui T * * ' T OZj, 
fh+w 


(h£H\H 0 ), 
(h £ H 0 ). 


Then, f h 


X h 0 


coincides with for all h £ 


H. 


discrete bilinear equations cannot be lost by reductions. 


In particular, the Laurent property of 


Proof. We may assume without loss of generality that L' = LfLx for some x £ L \ {0} since every 
nontrivial reduction can be written as a composition of reductions of corank one. 

(1) By construction, H satisfies the second condition on a good domain. Let h £ H and 

S = span z > 0 {vi,Ui) C L, 

S' =span z ^ o (u',u') C L'. 

Then, it is sufficient to show that H D (h + S) is a finite set. By a translation on L , we have 

#£T n (h - S) = #(H -h)ns, 

where ff represents the cardinality of the set. Since H — h = — p{h)) and p(S) = S ', we have 

(H-h)ns = p-'dH' - <p(h)) n s') n s. 

Since H' Cf' is a good domain, (H' — <p(h)) D S' is a finite set. Thus, it is sufficient to show that for 
every z’ £ S', the set p~ 1 (z') D S is finite. 

Let z' £ S' and z £ L satisfy <p(z) = z'. Assume p^i^z') fl S to be infinite. Since p~ l {z') = z + Zx, 
there exist distinct integers m o, m i, • • • satisfying z + nrijX £ S. As the sign of x can be changed at will, 
we may assume without loss of generality that {TOj}JZ 0 contains infinitely many positive integers. Let 
Lr = L <8) R and Sr = span R>o (vi, uf). Then, Sr is a closed convex cone in Lr. Since 0 ,z,z + nij £ Sr 
and Sr is convex, we have 

{sz + tx £ Lr | 0 < s < 1, t > 0} C Sr. 

Since Sr is closed, we have 

{sz + tx £ Lr | 0 < s < 1, t > 0} C Sr 

and thus x can be expressed as a nontrivial R>o-coefficient linear combination of Vi,Ui. Sending the 
expression by tp, we can write p{x) = 0 £ L' as a nontrivial M>o-coefHcient linear combination of v[, u[. 
However, this contradicts the second condition of reductions. Hence, H C L must be a good domain. 

(2) is easily shown by induction. □ 





INVESTIGATION INTO THE ROLE OF THE LAURENT PROPERTY IN INTEGRABILITY 


9 


4. Gauge transformations 


As mentioned in Sjl] a gauge transformation is an operation in which the dependent variable is multi¬ 
plied by a non-vanishing global function. 

Let fh be a solution of (EH), 4>h € k x a function on L and fh = fh4>h- Then, fh satisfies the following 
nonautonomous equation with different parameters: 


fh = 


a« = 


fh+vifh+m H-+ 6ih fh+v n fh+it 


fh+v 


(frhfih+w ( i ) 


tfih+Vi 4*h+v 


It is usual to think of a gauge transformation as an operation between solutions. However, it is also 
possible to interpret it as an operation that transforms parameters in a given equation. In this paper, we 
adopt the latter view. 


Definition 4.1. Let (f>h £ fc x be a function on L. A gauge transformation of EH by 4 >h is an operation 
that transforms the parameters or h as follows: 

( i ) fih^Ph+w ( i) 

^ $ h+Vi ^ h+Ui ah ■ 

It is clear that any gauge transformation is invertible, since the transformation by 1 /<j>h gives the 
inverse. 

The following proposition is the most important property concerning gauge transformations in this 
paper. 


Proposition 4.2. For discrete bilinear equations, gauge transformations preserve the Laurent property. 


Proof. Let (j>h £ fc x be a gauge function and H C L a good domain. Suppose that the corresponding 
initial value problem 


fh = 


a h ^ fh+ Ul fh+u 2 H- + a h ^ fh+u n fh+t 


fh+v 


X h 


(he H\ Ho) 
(h £ Ho) 


has the Laurent property. The equation obtained after a gauge transformation by (f>h is 

&h fh+uifh+U 2 + ’ ’ ' + &h f h+u n fh+v 


fh = 


fh+v 


Xh 


(h&H\ H 0 ) 
(h € Hq), 


where aff = a ( h 4> h <t>h+w / fih+vAh+ui- It is clear that 

fh , - 

A^q /<t>h 0 

and thus that fh is a Laurent polynomial of Xh 0 ■ 


JO 


fh 

4>h 


□ 


The above correspondence is an isomorphism between two Laurent polynomial rings. Hence, many 
properties are invariant under gauge transformations. For example, the degree and the irreducibility of 
iterates are also preserved. 


Example 4.3. The proof of Proposition 14.21 is in fact valid for any type of equation. For example, 
consider the equation in Example II.41 Let <j> m £ k x be a function on Z. Then, f m = (frmfm satisfies 


fm = 


Hm/m—1 T fin 
fm —2 


~ _ rmrm-2 _ 


fim — 0m 0m—20m • 

In fact, a direct calculation shows that the two conditions for the Laurent property, a m a m _20™_i 
fimfim —2 and a m a m -2 fi r m -i = fimfim- 2 , are equivalent. 
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5. The Laurent property for nonautonomous bilinear equations 


In this section, we study the conditions nonautonomous equations have to satisfy to possess the Laurent 
property. 

Theorem 5.1. The following three conditions for the nonautonomous Hirota-Miwa equation are equiv¬ 
alent: 

(1) The equation has the Laurent property. 

(2) an and + satisfy 

(5.1) a h a h + wfdh-\-Vi fih+ui — fdhfdh+w®-h+V2^h-\-U2 

for all h £ Z 3 . 

(3) The equation can be transformed into an autonomous system by a gauge transformation. More¬ 
over, any nonzero value is permitted as a parameter value in the autonomous system. 


Theorem 5.2. The following three conditions for the nonautonomous discrete BKP equation are equiv¬ 
alent: 

(1) The equation has the Laurent property. 

(2) ah,Ph,lh satisfy the following three relations for all h £ Z 3 : 

^-h+V 2 ^h r )h+u\ — CI/i+i'3 (dh-\-ui 

— ^-hfdh+v\Th+U 2 i 
Qhfdh+uzTh+vi — ^h+u^(dhTh+V2- 

(3) The equation can be transformed into an autonomous system by a gauge transformation. More¬ 
over, any nonzero value is permitted as a parameter value in the autonomous system. 


Proof of Theorem \5.1\ (1) => (2). Let h £ Z 3 and 

H = {h + 2w — a\V\ — a 2 V 2 — &i«i — b 2 U 2 \ at, b t £ Z> 0 }. 
Since Id C Z 3 is a good domain, the corresponding initial value problem 

O'h'fh' +v 1 fli'+u 1 + Ph'fh ’+V2 fh'+U 2 


fh< = 


fh 


'-\-w 


x h , 


(h 1 £H\ Ho) 
(h’ £ Ho) 


has the Laurent property. 

Let 

F = &hfh+ V\ fh+ IL1 + Phfh+ V2 fh+ U2 

and calculate F modulo fh+w Since fh+w = 0, we have 


fh+vi — 
fh+v 2 — 


fih+v i fh+v\+V 2 fh+v\+U 2 

Xh+w+v i 

®‘h+V2 f h+Vi+V2 fh+U\+V2 

Xh+2+V2 


fh+ui — 

fh+U 2 — 


_ Ph+ui fh+u\+V 2 fh+u\+U 2 


Xh+w+ui 

&h+lL2 fh+V\+U2 f h+U\+U2 


x h+ . 


W + U2 


and 


77 _ fh+v 1 +v 2 fh+v 1 +U 2 fh+ui+v 2 fh+u 1 +U 2 w 

r = -X 

Xh + W+V\ Xh+W+U\ Xh+W+V2 Xh -|_ 1( ;_|_ n2 

( t ®-hfih+v\fih+u\Xh+w+V2Xh+w+U2 -|- fih®-h+V2® l -h+U2Xh+w+v\XhJ rW J rUl ) . 

By the Hirota-Miwa equation, 


Xh+w+vi Xh+w+ui — 


fih+u 

&h+v 


■x h 


h+W+V 2 Xfi+W+U 2 7 


and thus 

pi _ fh+V\+V 2 fh+V\+U 2 fh+U\+V 2 fh+U\+U2 


x h 


h+w+vi Xh+w+u i -A h+w+V2 A h+w+U2 


Xh 


,x h 


(Xhfih+v i fih+ui 


fih&h+v 2 ^h+U 2 $h+v 
®-h+w 


x, 


h+w+v 2 Xh+2+U2 


Since the initial value problem has the Laurent property, F must be 0 modulo fh+w Hence we have 

n n Ph®'h+V 2 ( *h+U 2 Ph+W n 

^■hPh+vi Ph+ui — O. 


Ot-h+w 
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(2) => (3). Suppose that ah and Ph satisfy the relation in (2) and let a,p £ k x . Let us find a nowhere 
vanishing function (j>h that satisfies 


PhPh+w _ Cl 

4>h+ v\ (ph+ Ui Oth ’ 

PhPh-\-w _ P 

4>h+ V2 Ph+ U2 fih 


Since V\ and v 2 are linearly independent and ah+v 2 Ph/&h+wPh.+u 1 
equations 


Ph+v i 
Ph+v 2 


&h-\-U 2 


Ph, 


Ph 

Ph- t-ui 


Ph 


Ph-\-v\ Oth / Ph-\-wOth-\-V 2 , the two 


are compatible and thus we can find Ph £ k x satisfying the above relations. Because of this particular 
construction of Ph, the two equations 

a d . 

Slh+V! = - Ah, 

Oth 

Ah-\-u 2 — Ph ^h 


are compatible and there exists a nowhere vanishing function Ah that satisfies these two relations. In the 
same way, we can find a nowhere vanishing function Bh that satisfies 


Ph+v 2 — a Ph, 

Ph 

Ph+ui — PhPh- 


In terms of Ah and Bh constructed above, the two equations 


Ph-{-ui — Ahph, 

Ph+U 2 = PhPh- 


are compatible and there exists a non-vanishing function cj>h, which is the function we wanted to construct, 
as: 

PhPh-\-w Ah-\-vi _ Ot 

ph-\-viPh-\-ui Ah ah 

PhPh+ w _ Bh+V 2 _ ft 

V2 <t>h+ U2 Bh Ph 

(3) =>• (1) follows immediately from Theorem 12.71 and Proposition 14.21 □ 


Proof of Theorem \5.2[ (1) =>- (2). Let h = ( l,m,n ) £ Z 3 and 

H = {h - nv i - r 2 v 2 - r 3 v 3 | ri,r 2 ,r 3 £ Z>_ 2 } 

= {(r, m ', n') 11 1 > l — 2, m! > m — 2, n! > n — 2}. 


Since Pi C Z 3 is a good domain, the corresponding initial value problem 
Oth'fh’+vifh'+U! ~b Ph' fh'+v 2 fh'+u 2 A 'Yh' fh’+v 3 fh’+u 3 


fh' = 


fh' 


-\-W 


x h > 


(h' £H\H 0 ) 
(h' £ H 0 ) 


has the Laurent property. 
Let 


F Othfh+vxfh+ui + Phfh+ v 2 fh+u 2 ~b 'Yhfh+v 3 fh+u 3 , 

A = k[X ho ,X- o 1 \h 0 £H 0 \, 

A = Aj (/ h+w , fh+u 3 )) 
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where (fh+wi fh+u 3 ) is the ideal of A generated by fh+w and fh+u 3 • In a similar way as in the proof of 
Theorem 15.11 we calculate F in the ring A'. Since fh+w = fh+u 3 = 0, we have 

Ih+v i f h+U 2 -^-h+vi+u 3 


fh+v i — 
fh+V 2 = 


y 

■^■h+w+vi 

r )h+v 2 fh+ui Xh+V2+U 3 


X i 


h+iu+V2 


and 


F = 


fh+ui fh+v 


Xh+W+V 1 

From the discrete BKP equation, we have 




-^/i+ i i;i+'U3-^0i+u>+'i>2 — 




; V. 

-A, 


/l+^+Us^Ol+W+Vl 5 


and thus 


F = 


fh+ Ulfh+U2-^h+V2+U3 


X, 


h+W+V 2 


Ph'yh+v 2 


ahPh-\-U3^1h-\-vi 

&h-\-U 3 


Since the initial value problem has the Laurent property, F must be 0 in A!. Hence we have 

o 0/.hPh+u 3 ')h+Vi n 

Ph'Yh+v 2 — t). 

&h+U 3 

The other two relations are obtained by cyclic permutation of the indices. 

(2) => (3). Suppose that ah,Ph and 7 h satisfy the relation in (2) and let d, 0 ,7 € k x . Let us find a 
nowhere vanishing function + satisfying 

PhPh+w _ d 

ah ’ 

P 


Ph+v 1 Ph+ui 
( fihph+w 

<t>h+ V2 <t>h+ U2 

PhPh+w 


7 h 


Ph+V 3 Ph+U 3 

As in the proof of Theorem 15. 11 it suffices to check certain compatibility conditions. 
We can find nowhere vanishing functions Ph, Qh, Rh on Z 3 that satisfy 

Rh+v 1 — 


Ph+v 2 — 

-f^— P h, 

Qh+v 1 

ah 

Qhi 


Ph+u 3 


&h+u 3 


Ph+v 3 = 

P h , 

Qh+v 3 

7 h 

Qhi 


r )h+u 2 


'Yh+ui 



ah 


Rh-\-v 2 — 


ah-\-u 2 

Ph 


Rh, 


Rh, 


Ph+u 1 

since the compatibility conditions follow from the relations among ah, Ph,lh- For example, the compat¬ 
ibility condition concerning Ph can be checked as follows: 

Ph+V;, Ph +U3 PhPh+V) Ih+v, Ph+V 3 Ph Ph+U 3 


PhPh+w r ) / h-\-v 2 r )h-\-u 2 


Ph+ W r Yh+U2 flti~(h+V2 
^ih+w ^hfih+v 1 &h+u 3 

fih+w &h+U 2 ^h^fh+vi 
&h+v\+V 2 Hh+v\ T h+vi+ui 
&h+vi+v 3 fih+vi+ui ^h+v 1 
= 1 . 


There exist non-vanishing functions Ah, Bh , Ch that satisfy 


A a A 

Ah+v 1 = — Ah, 
OLh 

Ah+U 2 — RhAh, 
Ah+u 3 — QhAh, 


Rh+v 2 — n Rh’i 
Ph 

Rh+ui — RhBhi 
Rh+u 3 — Rh^hi 


Ch+v 3 = —Ch, 

7 h 

Ch+u-i — QhCh, 
Ch+u 2 = PhCh, 


since these equations are compatible because of the construction of Ph, Qh and Rh- 
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Finally we can find a nowhere vanishing function <f>h that satisfies 

$h-\-ui Ahffrhi 
4*h+U2 BhCfhi 
(frh+uz — Ch&hi 

since the compatibility of these equations follows from the construction of Ah , Bh and Ch ■ This function 
4 >h is the one we set out to find. 

(3) => (1). Immediate from Theorem 12.71 and Proposition 14.21 □ 

Corollary 5.3. If the nonautonomous Hirota-Miwa equation or the nonautonomous discrete BKP equa¬ 
tion has the Laurent property, then every iterate (except the initial values themselves which are units) is 
irreducible as a Laurent polynomial of the initial values. 

Proof. As explained in JH gauge transformations preserve the irreducibility of the iterates. □ 

As in the case of the above equations, it is possible to study the conditions for the Laurent property 
for other nonautonomous bilinear equations. 


Proposition 5.4. A reduction of the nonautonomous Hirota-Miwa equation 

&hfh+vi fh+u i + (dhfh+ v 2 fh+u 2 


fh = 


fh+v 


has the Laurent property if and only if an, fih satisfy 

(b-2) OLhOth-\-wPh-\-vi (dh+ui Phfdh-\-w^h-\-v 2 ^h-\-u 2 

for all h £ H. 

Proof. The “if” part follows from Proposition ^. 41 The converse is the same as in the proof of Theorem l5.ll 

□ 


The Hirota-Miwa equation has infinitely many reductions. However, the condition for the Laurent 
property for any possible reduction always has the same form as long as we denote shifts by Vi,Ui,w. 
This is an important advantage of our notation. 

Naturally, a similar property holds in the case of reductions of the discrete BKP equation. 


Proposition 5.5. A reduction of the nonautonomous discrete BKP equation 

^hfh+vifh+ui T fdhfh+v 2 fh+u 2 T 'Ih f h+v 2 f h+u 2 


fh = 


fh+v 


has the Laurent property if and only if a-h, fih,lh satisfy the following three relations: 


CX.h-\-v 2 {dh'Yh-\-u\ — CX.h-\-v 2 (dh-\-u\'Ih-) 
C^h-\-u 2 (dh+vs'Yh — CH.hfdh-\-v\^ih-\-u 2 i 
C^hfdh+u 2 ^ih-\-v\ — C^h-\-u 2 fdh r )h-\-v 2 - 


It should be noted that the condition (15.11) for the nonautonomous Hirita-Miwa equation to possess the 
Laurent property, coincides with the condition found in [3] for it to pass the singularity confinement test. 
In this sense, condition EH can be regarded as a condition for the integrability of the nonautonomous 
Hirota-Miwa equation. 


6 . Structure of denominators and algebraic entropy 

In this section, we study the denominators of the solutions to equations with the Laurent property. 
One aim of this section is to calculate the algebraic entropy of the equation, which is an important 
integrability criterion for discrete systems defined on a one-dimensional lattice. Except in Theorem 16.81 
we consider only the case where the base field is R since Lemma T6.31 only holds over R. 

Definition 6.1 (algebraic entropy [5])- Consider a discrete equation defined by a rational function on a 
one-dimensional lattice. Let fo,..., f) be its initial values and let (f m )m> o be the solution. The algebraic 
entropy of this equation is 

lim — log(deg/ m ), 

m —>-|-oo TO 

where deg f m stands for the degree of f m as a rational function of fo,.... fi. 
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Any equation with zero algebraic entropy is said to be integrable. 

Definition 6.2. Let / be a rational function of z = (zi, z 2 , ■ ■ ■) over R. We shall say that / is positive 
(resp. nonnegative) if for every sequence of positive real numbers a = (ai, 02, ■ ■ •), /(a) can be defined as 
a real number and is positive (resp. nonnegative). 

It is clear that the sum, product and quotient of positive functions are again positive. 

Lemma 6.3. Let f, g be positive polynomials of z = (zi, z 2 , ■ ■ ■ )• If f + g is divisible by Zj, then so are 
f and g. 

Proof. We may assume j = 1. Let us decompose / and g into 

/ = zifi + fli 
g = zigi + 32 , 

where f 2 and 52 do not depend on z\ . Since / + g is divisible by Z\ , we have 

0 = {f + g)\ Zl=0 = h +32 

and f 2 = — 32 - Thus, it is sufficient to show that f 2 and g 2 are nonnegative. 

Let a = (ai, <22, • • •) be an arbitrary sequence of positive real numbers and let a = (£, 02 , 03 ,- ■ •) for a 
small positive real number e. Since /2 does not depend on z\, we have /2(a) = /2(a)- The positivity of 
/ implies 

0 < /(d) = e/i(d) + /2(d) = e/i(d) + f 2 (a) 
and, by taking the limit e —> +0, we have 

0 < /2(a). 

The positivity of g 2 can be shown in the same way. □ 


Example 6.4. Consider the equation 

{ f _ Olmfm—I + Pm 

Jm — 7 j 

Jm—2 

fo = X, fi = Y, 

where a Tn , fd rn are positive real numbers satisfying a m a m - 2 Pm-i = PmPm- 2 - This equation has the 
Laurent property fExample 11.41) . Let us decompose f m into f m = p m /q m , where p m is a polynomial 
in X and Y, and where q m is a monomial in X and Y with coefficient 1; p m and q m are coprime as 
polynomials. It is clear that f m ,Pm, qm are all positive. Let us show that q m = X m ~ 1 Y m ~ 2 for m > 2. 

First we show by induction that p m cannot be divided by X or Y , and that q m can be divided by q m - 1 
for to > 2. A direct calculation shows that the statements are true for to = 2,3. The Laurent property 
of the equation and the expression 

J. a mPm—l ~b Pmq m — 1 3m—2 

Jm — 2 

Pm— 2 3m—1 


imply that (a m Pm-i + Pmqm-i)/Pm -2 is a Laurent polynomial. It is easy to see that this is in fact a poly¬ 
nomial. Since f m ,Pm,qm are positive and p m - 1 has no monomial factor, it follows from Lemma 16.31 that 
ctmPm— 1 + /?m3m-1 has no monomial factor, either. Since p m -2 has no monomial factor and q^ n _ 1 /q m -2 
is a monomial, we obtain 

a mPm -1 T PmCtm -1 
Pm — i 

Pm—2 


3m —2 

for to > 4. Therefore, the statements are true for m > 4. 

It follows from the above equation for q m that q m = X rn ~ 1 Y m ~ 2 for m > 4. Since degp m = deg q m + 1, 
we have deg/ m = 2m — 2. Hence, the algebraic entropy of this equation is 0. 


Example 6.5. Let r be an integer greater than 2 and consider the equation 

, fm -1 + 1 

Jm — r 

Jm — 2 

fo = x, f x = Y. 
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This system has the Laurent property lExample ll.41) . Let us denote f m = p m f q m in the same way as in 
Example 16.41 Then, it can be easily shown that 


Qm 

9m—2 ’ 

Pm 

92 

= x, 

P2 

93 

= X r Y, 

P3 


_ Pm — 1 Y 9m—1 

Pm -2 

= Y r + 1, 

= (Y r + l) r +X r . 


Thus we have 


deg pm = 0 (X m ), 
deg q m = Q( A m ), 


where A = (r + y/r^ 


4)/2. Hence, the algebraic entropy is log A > 0 and the equation is non-integrable. 


Next we consider the denominators of the solutions to discrete bilinear equations that have the Laurent 
property. Let € K>o and let 


( 6 . 1 ) 


fh 


„(i) 


X h 


fh+u 1 fh+u 2 T ’ ’ ’ + G'/, fh+ Urb fh+ 
fh+w 


(h£H\ H 0 ) 
(h e H 0 ) 


be an initial value problem for a discrete bilinear equation with the Laurent property. Let us decompose 
fh as fh = Ph/qh as before. It is clear that fh,Ph, qh are all positive. 


Lemma 6.6. qh satisfies the following relation: 


( 6 . 2 ) 


qh 


f 1 

\ Xh-\-w^-‘^^-l<j<n(.qh-\-VjQh-\-Uj) 
^ LCMi<j< n ((/^^ qh+Uj )/qh+w 


(h € Ho), 

(h + w£ H 0 ), 
( otherwise ), 


where LCM stands for the least common multiple as a monomial. In particular, d^‘° > = deg Yji qh satisfies 
the following (max, +)-equation: 


(6.3) 


'0 

(h £ Hq), 

1 

O 

II 

+ 

-e. 

+ d^l.) 

(h + w £ Hq, h + w ^ ho), 

k nraX n (di+4- + 4+4) ~ 4+1 

(otherwise). 


Proof. Let < be the semi-order on H defined in Definition 12.91 We show the following four statements, 
by induction on h £ H: 

(1) If h! < h, then qw is divisible by qh- 

(2) If h' < h and h' h, then qh 7^ qh'- 

(3) ph cannot be divided by Xh 0 unless h = ho £ Hq. 

(4) qh satisfies (16.21) . 

Since the case h £ H 0 is trivial, we may assume h £ H \ H 0 . 

First consider the case h + w £ H 0 . Let 


G — LCMj (qh+vj qh+Uj), 

c G 

Qh-\-Vj Qh-\-Uj 

F — Ph-\-viPh-\-ui + * * * + 0!.^ pfi^- Vn pj 1 -^ UrL G n . 

Then fh = F/(Xh+ w G). We will show that F cannot be divided by Xh 0 , for any ho G Hq- Assume that 
X ho divides F. Lemma [O] implies that X ho divides Ph+ Vj Ph+ Uj Gj for all j since 0 $Ph+ Vj Ph+ Uj Gj 
are positive polynomials. If ho ^ {h + v\,... , h + u n }, then the induction hypothesis (3) implies that 
Ph+vj and Ph+uj cannot be divided by Xh a . Therefore X }, 0 must divide all Gj, which contradicts the 
definition of G. On the other hand, if ho = h + v 1, then Xh 0 does not divide ph+ V 2 Ph+u 2 ■ Thus G 2 is 
divisible by Xh 0 and so is G since G = G 2 qh+v 2 qh+u 2 - However, the induction hypothesis (4) implies that 
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Xh 0 divides none of qh+ Vl , ■ ■ •, Qh+u n , which leads to a contradiction. Since Xh 0 therefore cannot divide 
F, we have 

Ph = F, 

Qh Xh-\. W G , 

which shows that (3) and (4) are true. (1) and (2) follow immediately from the above expressions and 
from the induction hypothesis (1). 

Next, we consider the case h + w € H \ H 0 . Let 

q _ LCMj (qh+vj Qh+uj ) 

Qh+w 

^ _ Qh+uiG 

Lrj — , 

Qh+Vj dh+Uj 

F — OiPh+v\Ph+u\G\ + ' ' ' + Ph+v^Ph+UnGn. 

These are all polynomials since the induction hypothesis implies that qh+w divides qh+v x , ■ ■ ■, qh+u n ■ 
Thus we have fh = F/ (j>h+ w G). As in the case h + w £ Ho, F cannot be divided by X'h 0 . Furthermore, 
it follows from the Laurent property of the equation that F/ph+ w is a Laurent polynomial. Since the 
induction hypothesis (3) implies that ph+w has no monomial factor, we have 

F 

Ph = -, 

Ph-\-w 

qh = G, 

which shows that (3) and (4) are true; (1) and (2) immediately follow from the above expressions and 
from the induction hypotheses. 

Considering the degree of each initial value, we obtain the equation (16.31) . □ 


Lemma 6.7. In the case of the Hirota-Miwa equation and the discrete BKP equation, qh can be written 
explicitly as 

Qh= X ho , 

ho E Ho , ho < h-\-w 

where < is the semi-order defined in Definition ] 2. [A 

Proof. Let h 0 € H 0 and dh = d^ 0 ^ = deg Xho qh- Then, dh satisfies (16.31) . Let us show that 


dh 


1 (h > ho — w), 
0 (otherwise). 


Since an easy induction shows that dh = 0 unless h > ho — w, it is sufficient to show (by induction on 
h € H) that dh = 1 for h > ho — w. By (16.31) . we have 


d h = ma x(d h + Vi + d h + Uj ) ~ d h + w - 

j 

If h satisfies h + w>ho~w, then h , + v \,..., h + u n > ho — w. The induction hypothesis then implies 
dh+ Vl = ■ ■ ■ = dh+ Un = dh+w = 1 and thus we have dh = 1. 

If h. does not satisfy h + w > ho — w, then dh+w = 0. Since h > ho — w and h ^ ho — w, there exists 
x € {ui,... ,u n } such that h + x > ho — w. The induction hypothesis in that case implies dh+ x = 1 
and thus we have dh > 1. On the other hand, a direct coordinate calculation shows that if x £ Z 3 
satisfies h + Vj > x and h + Uj > x for some j , then x satisfies h + w > x. Therefore, for any j , either 
h + Vj > ho — w or h + Uj > ho — w does not hold. Hence, we have dh+ Vj + dh+ Uj < 1 and dh = 1. □ 


Theorem 6.8. Consider a discrete bilinear equation on a one-dimensional lattice that can be obtained as 
a reduction from the nonautonomous Hirota-Miwa equation or the nonautonomous discrete BKP equation, 
over any base field. If this equation has the Laurent property, then its degree growth is at most quadratic. 
In particular, its algebraic entropy is zero. 

Proof. We only show the case of a reduction of the Hirota-Miwa equation since the proof remains valid 
for reductions of the discrete BKP equation. 
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A reduction of the Hirota-Miwa equation has the form 


(6.4) 


fm = 


Cl mfm—afm—l+a T ftmfm—bfm—l+b 
fm-l 


where 0 < a < b < l are positive integers. We may assume that f 0 = X 0 ,..., fi-i = Xi_\ are the initial 
values. 

Let ip: Z 3 -> Z be a Z-linear map that gives a reduction from the Hirota-Miwa equation and H = 
<£ _1 (Z>o). Then the initial domain for H is Hq = y> _1 ({0,. .., l — 1}). Let 7 h = = Ptp(h) and let 


(6.5) 


gh 


^yhgh+v±gh+ui T bhgh+v 2 9h+u2 
9h+w 

x h 


(heH\H 0 ), 
(h € Hq) 


be the corresponding initial value problem. It is sufficient to show that degg^ has at most order 0{m 2 ) 
for p(h) = m since Proposition 13.41 implies that deg/ m < deg gh- 

First let us reduce to the case 7 ^ = Sh = a m = /3 m = 1 . Since (16.41) has the Laurent property, it 
follows from Proposition 15.41 that a m and (3 m satisfy (15.21) . where v± = —a,ui = —l + a,V 2 = —b,U 2 = 
—I + b,w = —l. By construction, 7^ and Sh satisfy and thus, by Theorem 15.11 there exists a gauge 
transformation of the Hirota-Miwa equation which transforms ah and fth to 1. Furthermore, as explained 
in a gauge transformation does not change the degree of the iterates, and without loss of generality, 
we can reduce to the case 7^ = Sh = a m = f3 m = 1: 


fm 

9h 


fm—afm—l+a T fm—bfm—l+b 
fm—l 

9h+v 1 9h+u 1 T 9h+v 2 9h+U2 
9h+w 


Since the operation that reduces a Laurent polynomial by a prime number does not increase its degree, 
it is sufficient to prove the theorem under the condition that k has characteristic 0. Therefore, we can 
use the lemmas shown in this section. 

For toq € {0,..., l — 1} and a sufficiently large integer m, we define by 


e { m o) = #{h 0 G Ho I h 0 < h + w,<p(h 0 ) = m 0 }, 


where < is the semi-order on Z 3 defined in Definition 12.91 and h £ Z 3 satisfies p(h) = m. Lemma IQ 
implies that the degree of the denominator of gh coincides with 


1-1 


E o) - 

m 0 = l 


Since the degree of the numerator of gh is always one higher than the degree of the denominator, it is 
sufficient to show that the growth of epf is at most quadratic. 

Fix to 0 G {0,— 1} and denote by e m . Let : R 3 -> 1 be the K-linear extension of <p, 

P = ^r 1 (jno) C R 3 and a = span R>o {v\,u\ 1 V 2 1 uf) CM 3 . Then, the convex cone h + w + cr is split by P 
into two parts. Let Ah be the bounded part. Ah is a square pyramid with base Ah D P, and its height is 
proportional to m — l — uiq (cf. Figure [T]). Since 

{h 0 G H 0 \h 0 < h + w, p(h 0 ) = m 0 } C A h D P D Z 3 , 


e m is equal to or smaller than the number of lattice points contained in Ah DP. Under the limit m —> +00, 
the number of lattice points in Ah D P has the same growth as the area of Ah D P. Since the height of 
Ah has order 0{m), the growth of the area of Ah D P is quadratic. □ 


7. Conclusion 

In this paper we gave proofs of the theorems in [13] and discussed the Laurent property for nonau- 
tonomous systems. First we gave elementary proofs of the Laurent property for the Hirota-Miwa equation 
and the discrete BKP equation. We used the irreducibility and coprimeness of the iterates and we com¬ 
mented on them in 10] and Corollarv l5.3l These concepts are thought to be closely related to integrability 
HU. Next we showed that a reduction and a gauge transformation of a discrete bilinear equation preserve 
the Laurent property. Using these techniques we gave the explicit condition on the coefficients of discrete 
bilinear equations for them to possess the Laurent property. Finally, we investigated the denominators 
of the iterates of an equation with the Laurent property and we calculated its algebraic entropy. We 
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T. MASE 
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Figure 1. Schematic representation of the situation in which the degree growth of the 
equation is reduced to the number of lattice points contained in Ah D P. 


showed that the degree of each initial value satisfies a (max, +)-equation like (16.31) . which is in fact the 
ultra-discretization of the equation [16|. Investigating this (max,+)-equation and relying our results on 
reductions and gauge transformations, we showed that any reduction to a one-dimensional lattice of a 
nonautonomous Hirota-Miwa or discrete BKP equation that possesses the Laurent property, has zero 
algebraic entropy. 

Throughout the paper we refrained from using the caterpillar lemma. Although it is very powerful 
the caterpillar lemma is so complicated that we feel that when using it to show the Laurent property, 
we can hardly see the essential points of the proof. Moreover, recent studies have shown that there exist 
many equations that have the Laurent property but are not amenable to the caterpillar lemma mm- 
Therefore, it seems to be important to investigate the Laurent property without recourse to this lemma. 
Recently the usefulness of the Laurent property has been recognized in the field of discrete integrable 
systems. One of the most interesting recent results is that many important systems, including discrete 
Painleve equations, can be obtained as the coefficients of nonautonomous equations with the Laurent 
property [TOj ESI. The Laurent property for such nonautonomous discrete systems, however, has not 
been well understood yet. In the future, we intend to study general nonautonomous equations (not 
necessarily bilinear, even non-amenable to the caterpillar lemma) with the Laurent property. 
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